Fusō được đặt lườn bởi xưởng Kaigun Koshō tại Kure vào ngày 11 tháng 3 năm 1912, được hạ thủy vào ngày 28 tháng 3 năm 1914 và được hoàn tất vào ngày 18 tháng 11 năm 1915. Các tháp pháo chính 14 inch (356 mm) được bố trí theo kiểu không chính thống 2-1-1-2 (cùng với chiếc thiết giáp hạm chị em là Yamashiro có tháp pháo thứ ba quay ngược lại so với Fusō) và một ống khói tách việc bố trí tháp pháo giữa. Cách bố trí như vậy không hoàn toàn thành công khi phần cần bọc vỏ giáp phải kéo dài một cách không cần thiết và các khẩu pháo giữa gặp khó khăn trong việc ngắm mục tiêu. Tuy nhiên, dáng thân tàu tương đối tốt của nó cho phép Fusō đạt được tốc độ 23 knots (43 km/h) khi hoàn tất.